An Experimental Evaluation of Methodological Diversity in Multiversion Software Reliability
نویسنده
چکیده
N-version programming has long been mooted as a method of improving software reliability. Earlier studies, which generated apparently discouraging results, ooered pessimistic prognostications for this general strategy. However, further study of the problem has both reened the evaluation procedure and revealed new opportunities for improvement. In particular, exploitation of methodological diversity has proved to be productive. In this paper, we continue such studies by introducing a methodological extreme, an in-ductive computing technology, neural computing, to extend an earlier study of Modula2 and Prolog versions of the Launch Interceptor problem. In addition, we examine several diversity measures which are presented as more reliable indicators of potential reliability enhancement than the earlier measures of independence of failure and, subsequently, of probability of two-version joint failure. We also examine several strategies for diversity exploitation in multiversion systems. With the caveat that neural computing technology is far from well-understood, the conclusion is that it does ooer a methodologically diverse approach, but perhaps no more so than the diversity potential of imperative versus declarative languages. But as an inductive computing technology, within which versions are both cheap to produce and speciication independent, neural computing opens several new possibilities for enhancing N-version system reliability. Finally, we conclude that the apparent mismatch between pessimistic predictions and optimistic results in previous multiversion studies is founded on a failure to properly appreciate both the full complexity of the general strategy and the full scope of the options available.
منابع مشابه
Distinct Failure Diversity in Multiversion Software
In earlier studies of multiversion programming, both empirical and analytical, emphasis switched from notions of independence to one of minimization of coincident failure. We show that neither independence of failure, nor lack of coincident failure are the single important properties. Indeed, an N-version system may deliver an optimal performance (under some voting strategy) even when the incid...
متن کاملEngineering multiversion neural-net systems
In this paper we address the problem of constructing reliable neural-net implementations, given the assumption that any particular implementation will not be totally correct. The approach taken in this paper is to organize the inevitable errors so as to minimize their impact in the context of a multiversion system, i.e., the system functionality is reproduced in multiple versions, which togethe...
متن کاملSimulation and Reliability Analysis of Control Systems with Multiversion Software
The solution of the problem of multiversion control computer-based systems (MVSs) simulation and reliability evaluation is offered by Monte-Carlo method. This method is applied for simulation of: software defects and defective versions; input data for different distribution laws; hardware and majority subsystem failures. Detailed notation of the modeling system and the simulation technique are ...
متن کاملUse of Methodological Diversityto Improve Neural Network
Littlewood and Miller 1989] present a statistical framework for dealing with co-incident failures in multiversion software systems. They develop a theoretical model that holds the promise of high system reliability through the use of multiple, diverse sets of alternative versions. In this paper we adapt their framework to investigate the feasibility of exploiting the diversity observable in mul...
متن کاملSoftware diversity: practical statistics for its measurement and exploitation
The topic of this paper is the exploitation of diversity to enhance computer system reliability. It is well-established that a diverse system composed of multiple alternative versions is more reliable than any single version alone, and this knowledge has occasionally been exploited in safety-critical applications. However, it is not clear what this property is, nor how the available diversity i...
متن کامل